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TN THE ITNTTED STATES PATENT & TR ADEMARK OFFTCE 
IN RE APPLICATION OF: : 

TOMAS NORDSTROM ET AL : ATTN: APPLICATION DIVISION 

SERIAL NO: 09/555,816 : 

FILED: 05 June 2000 : 

FOR: IMPROVEMENTS IN, OR RELATING : 
TO, DATA SCRAMBLER 

PRELIMINARY AMENDMENT 

ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 

SIR: 

Prior to a first examination on the merits, please amend the above-identified 
application as follows: 

TN THE SPECIFICATION 
Page 1, above the title, insert - TITLE OF THE INVENTION — : 
between lines 1 and 2, insert the following: 

— RACK GROT TNT) OF THE INVENTION 

Field of the Invention -: 

between lines 5 and 6, insert - Discussion of the Backgro und-: 
between lines 17 and 18, insert the following: 

— SUMMARY OF THE INVENTION— . 
Page 4, between lines 13 and 14, insert the following: 



- RRTEF DESCRIPTION OF THE DRAWTNG -: 
between lines 17 and 18, insert the following: 
- DESCRTPTTON OF THE PREFERRED EMBODIMENTS —. 



TN THE CF ATMS 
Claim 3, line 1, delete "either"; same line, delete "or claim 2,". 
Claim 4, line 1, replace "any previous claim" with —claim 1— . 
Claim 5, line 4, replace "any of claims 1 to 4" with -claim 1-. 
Claim 7, line 1, delete "either"; same line, delete "or claim 6,". 
Claim 8, line 1, replace "any of claims 5 to 7" with -claim 5~. 
Claim 9, line 4, replace "any of claims 1 to 4" with -claim 1-. 
Claim 10, lines 2-3, replace "any of claims 5 to 8" with -claim 5-. 
Claim 13, line 1, replace "any of claims 10 to 12" with -claim 10-. 
Claim 16, line 1, delete "either"; same line, delete "or claim 15,". 
Claim 17, line 1, replace "any of claims 14 to 16" with -claim 14-. 
Claim 18, line 4, replace "any of claims 14 to 17" with -claim 14--. 
Claim 20, line 1, delete "either"; same line, delete "or claim 19,". 
Claim 21, replace "any of claims 18 to 20" with -claim 18-. 
Claim 22, replace "any of claims 14 to 21" with -claim 14-. 
Claim 23, replace "any of claims 14 to 21" with -claim 14-. 



"R EM AR KS 

Favorable consideration of this application, as presently amended, is respectfully 
requested. 
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The present Preliminary Amendment is submitted to place the above-identified 
application in more proper format under United States practice. By the present Preliminary 
Amendment the specification has been amended to include suggested headings. The claims 
have been amended to no longer recite any improper multiple dependencies. 

The present application is believed to be in condition for a full and thorough 
examination on the merits. An early and favorable consideration of the present application is 
hereby respectfully requested. 
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improvements in. or Relating to. Data Scramblers 



The present invention relates to data scramblers and descramblers. 
suitable for use with a multi-carrier transmission system, multi-carrier transmission 
systems incorporating data scramblers and de-scramblers, and methods for 
scrambling and descrambling data in multi-carrier transmission systems. 

Most telecommunications transmission systems are designed to give 
optimum performance when uncorrected data is transmitted over them. 
Unfortunately, user data is not usually uncorrected and may, for example, include 
relatively long strings of binary "0"s. or "1"s. If such data is transmitted over a 
transmission system intended for uncorrected data, it can result in saturation, i.e. 
too large a dynamic range, synchronisation drift, etc.. This problem has long been 
recognised by telecommunications engineers and the conventional solution is to 
scramble the incoming user data so that it behaves as though it was uncorrected 
data. 

Known data scramblers employ an algorithm to combine user data with a 
random data string, thereby producing an uncorrected data stream for 
transmission. 

The present invention simplifies known data scramblers by making use of 
the synchronisation frames, normally used for measuring channel characteristics, 
as a source of pseudo-random data which can be combined with incoming user 
data. 

The present invention has particular application to multi-earner transmission 
systems, including copper based transmission systems such as ADSL, VDSL and 
HDSL which employ DMT, and/or radio based transmission systems employing 
OFDM. Many of these transmission systems send known data, usually referred 
to as synchronisation frames, to measure channel characteristics such as signal 
to noise ratio. The known data contained in a synchronisation frame is selected 
to have a suitable statistical distribution, e.g. pseudo-random. In a typical DMT 
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system, used at the present time, the known synchronisation frame data comprises 
two bits per sub-carrier. In other words, a predetermined 4-QAM signal is 
transmitted on each sub-carrier. 

In the present invention, user data bits are combined with the known 
synchronisation frame data bits, typically the two most significant bits, using an 
exclusive-OR function. This results in a statistically and computationally efficient 
scrambling of the user data. 

According to a first aspect of the present invention, there is provided a data 
scrambler, for use in a multi-carrier transmission system in which synchronisation 
frame data is periodically transmitted from a transmitter to a receiver to measure 
transmission channel characteristics, characterised in that combiner means are 
provided to combine user data with frame synchronisation data. 

Said combiner means may have a XOR function. 

Said frame synchronisation data is pseudo random. 

Said combiner means may be adapted to combine said user data with the 
two most significant bits of a synchronisation frame. 

According to a second aspect of the present invention, there is provide a 
data descrambler, for use in a multi-carrier transmission system in which 
synchronisation frame data is periodically transmitted from a transmitter to a 
receiver to measure transmission channel characteristics, and transmitted data is 
scrambled using a data scrambler as claimed in any of claims 1 to 4, characterised 
in that combiner means are provided to combine received data with frame 
synchronisation data. 

Said combiner means may have a XOR function. 

Said frame synchronisation data may be pseudo random. 
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Said combiner means may be adapted to combine said received data with 
the two most significant bits of a synchronisation frame. 

According to a third aspect of the present invention, there is provided a 
multi-carrier transmission system in which synchronisation frame data is 
periodically transmitted from a transmitter to a receiver to measure transmission 
channel characteristics, characterised in that said transmission system 
incorporates a data scrambler as set forth in any preceding paragraph, connected 
to said transmitter. 

Said receiver may be connected to a data descrambler as set forth in any 
preceding paragraph. 

Said multi-carrier transmission system may employ DMT. 

Said multi-carrier transmission system may employ OFDM. 

Means may be provided for transmitting frame synchronisation data from 
said data scrambler to said data descrambler. 

According to a fourth aspect of the present invention, there is provided. In 
a multi-carrier transmission system in which synchronisation frame data is 
periodically transmitted from a transmitter to a receiver to measure transmission 
channel characteristics, a method of scrambling user data prior to transmission, 
characterised by combining user data with frame synchronisation data. 

User data maybe combined with frame synchronisation data by mean of 
an XOR function. 

Said frame synchronisation data may be pseudo random. 

Said user data may be combined with the two most significant bits of a 
synchronisation frame. 
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According to a fifth aspect of the present invention, there is provided, in a 
multi-carrier transmission system in which synchronisation frame data is 
periodically transmitted from a transmitter to a receiver to measure transmission 
channel characteristics, a method of descrambling received data which has been 
5 scrambled by a scrambling method as set forth in preceding, characterised by 

combining received data with frame synchronisation data. 

Received data may be combined with frame synchronisation data using an 
XOR function. 

Said frame synchronisation data may be pseudo random. 

1 0 Said received data may be combined with the two most significant bits of 

a synchronisation frame. 

Said multi-carrier transmission system may employ DMT. 

Said multi-carrier transmission system may employ OFDM. 

Embodiments of the invention will now be described, by way of example, 
15 with reference to the accompanying drawing, in which: 

Figure 1 illustrates data scramblers and descrambters, according to the 
present invention, in a multi-carrier transmission system 

In order to facilitate an understanding of the present invention a glossary 
of terms used in the description of the present invention is provided below: 

20 A/D: Analogue to Digital 

ADSL: Asynchronous Digital Subscriber Line 



D/A: Digital to Analogue 
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DMT: Digital Mufti Tone 

FFT: Fast Fourier Transform 

HDSL: High bit rate Digital Subscriber Line 

iFFT: inverse Fast Fourier Transform 

OFDM: Orthogonal Frequency Division Multiplex 

QAM: Quadrature Amplitude Modulation 

VDSL: Very high bit rate Digital Subscriber Line 

XOR: Exclusive OR 



Figure 1 shows a transmitter and receiver, in a multi-carrier transmission 
system, linked by a communications channel. The communications channel may 
be a copper pair (VDSL etc.), or a radio channel (OFDM). Incoming user data, 
intended for transmission over the communications channel, is passed via a sync 
frame switch, to a XOR gate. The sync frame switch permits one of the inputs to 
tiie XOR gate to be switched between user data and a string of "0"s. The second 
input to the XOR gate receives the known synchronisation frame data. When the 
string of "0"s is passed to the XOR gate, the output from the XOR gate is the 
synchronisation data, i.e. the "known data" appears at the output of the XOR gate. 

The incoming user data will almost certainly be far from random, i.e. it will 
be highly correlated. The incoming user data is combined with the "known data" 
in the XOR gate. The "known data" is pseudo random, i.e. uncorrefated. The 
output from the XOR gate will, therefore, also be uncorrected, i.e. will itself be 
pseudo-random. This data has the necessary properties to permit good 
transmission over the transmission channel. 

The scrambled data is then passed to the receiver where it is first 
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processed by an Inverse Fast Fourier Transform unit, IFFT, converted from parallel 
form to serial form, passed to a digital to analogue convenor, D/A, prior to QAM 
modulation and transmission over the channel. Details of the multiplexing 
techniques and modulation techniques used in multi-carrier transmission systems 
5 will be familiar to those skilled in the art and are not described in detail in this 

patent specification. 

The signal received from the transmission channel is demodulated and 
demultiplexed in the receiver by, inter alia, an A/D convenor, a serial to parallel 
convenor, and a fast Fourier transform unit FFT. The received data is, of course, 

10 scrambled. The received scrambled data is passed to the XOR gate, where it is 

combined with the "known data", i.e. the same data that was mixed into the signal 
in the transmitter. The output from the XOR gate will contain the user data, or a 
string of "0"s depending on the setting of the sync frame switch in the transmitter. 
The sync frame switch in the receiver is used for synchronisation purposes, i.e. 

1 5 when the receiver is properly synchronised with the transmitter, and a sync frame 

is transmitted, rather than user data, the output from the XOR gate will be a string 
of "0"s. Details of transmitter and receiver synchronisation in multi-carrier systems 
will be well known to those skilled in the art. 

It should, however, be noted that synchronisation frame data is stored in 
20 both the transmitter and receiver, so the receiver always has prior knowledge of 

the "known data" used by the transmitter. 

In summary, the present invention scrambles user data by mixing that data 
with known data normally used in a synchronisation frame, typically the two most 
significant bits of the synchronisation frame data, using an exclusive-OR function, 
25 This results in both statistically and computationally efficient scrambling. 

Descrambling is achieved by the reverse process, i.e. combining the received 
scrambled data with the same known data used for scrambling in an exclusive-OR 
function. 
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The present invention results in a much improved statistical distribution of 
modulated sub-carriers, in a multi-carrier transmission system, compared to the 
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case where no scrambling is used for correlated, or null data situations. 

As synchronisation data must be present in a multi-carrier receiver and 
transmitter for use in the synchronisation process, the scrambling technique of the 
present invention does not increase system complexity. 

Transmission of the known data is very simple because it only needs to be 
combined with a string of "0"s. 

The scrambler of the present invention can be used in all transmission 
systems that measure channel characteristics by sending known data from 
transmitter to receiver and use OFDM, DMT, or related multiplexing techniques to 
spread out the transmitted data over a number of sub-carriers, i.e. multi-carrier 
transmission techniques. 
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CLAIMS 

1 . A data scrambler, for use in a multi-carrier transmission system in which 
synchronisation frame data is periodically transmitted from a transmitter to a 
receiver to measure transmission channel characteristics, characterised in that 
combiner means are provided to combine user data with frame synchronisation 
data. 

2. A data scrambler, as claimed in claim 1, characterised in that said combiner 
means has a XOR function. 

3. A data scrambler, as claimed in either claim 1 , or claim 2, characterised in 
that said frame synchronisation data is pseudo random. 

4. A data scrambler, as claimed in any previous claim, characterised in that 
said combiner means is adapted to combine said user data with the two most 
significant bits of a synchronisation frame. 

5. A data descrambler, for use in a multi-carrier transmission system in which 
synchronisation frame data is periodically transmitted from a transmitter to a 
receiver to measure transmission channel characteristics, and transmitted data is 
scrambled using a data scrambler as claimed in any of claims 1 to 4, characterised 
in that combiner means are provided to combine received data with frame 
synchronisation data. 

6. A data descrambler, as claimed in claim 5, characterised in that said 
combiner means has a XOR function. 

7. A data descrambler, as claimed in either claim 5, or claim 6, characterised 
in that said frame synchronisation data is pseudo random. 

8. A data descrambler, as claimed in any of claims 5 to 7, characterised in 
that said combiner means is adapted to combine said received data with the two 
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most significant bits of a synchronisation frame. 



9. A multi-carrier transmission system in which synchronisation frame data 
is periodically transmitted from a transmitter to a receiver to measure transmission 
channel characteristics, characterised in that said transmission system 
5 incorporates a data scrambler as claimed in any of claims 1 to 4, connected to said 

transmitter. 



10. A multi-carrier transmission system, as claimed in claim 9, characterised in 
that said receiver is connected to a data descrambler as claimed in any of claims 
5 to 8. 

10 11. A multi-earner transmission system, as claimed in claim 10, characterised 

in that said multi-carrier transmission system employs DMT. 

12. A multi-earner transmission system, as claimed in claim 10, characterised 
in that said multi-carrier transmission system employs OFDM. 

13. A multi-carrier transmission system, as claimed in any of claims 1 0 to 12, 
15 characterised in that means are provided for transmitting frame synchronisation 

data from said data scrambler to said data descrambler. 



14. In a multi-earner transmission system in which synchronisation frame data 
is periodically transmitted from a transmitter to a receiver to measure transmission 
channel characteristics, a method of scrambling user data prior to transmission, 

20 characterised by combining user data with frame synchronisation data. 

15. A method, as claimed in claim 14, characterised by combining user data 
with frame synchronisation data by mean of an XOR function. 

16. A method, as claimed in either claim 14, or claim 15, characterised by said 
frame synchronisation data being pseudo random. 
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17. 



A method, as claimed in any of claims 14 to 16, characterised by combining 
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said user data with the two most significant bits of a synchronisation frame. 

18. In a multi-carrier transmission system in which synchronisation frame data 
is periodically transmitted from a transmitter to a receiver to measure transmission 
channel characteristics, a method of descrambling received data which has been 

5 scrambled by the method claimed in any of claims 14 to 17, characterised by 

combining received data with frame synchronisation data. 

19. A method, as claimed in claim 18, characterised by combining received 
data with frame synchronisation data using an XOR function. 

20. A method, as claimed in either claim 1 8, or claim 1 9, characterised by said 
10 frame synchronisation data being pseudo random. 

21 . A method, as claimed in any of claims 1 8 to 20, characterised by combining 
said received data with the two most significant bits of a synchronisation frame. 

22. A method, as claimed in any of claims 14 to 21 , characterised by said multi- 
carrier transmission system employing DMT. 
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23. A method, as claimed in any of claims 14 to 21 , characterised by said multi- 
carrier transmission system employing OFDM. 



192538US2PCT 



Pageloffe 

WE 0) the undersigned inventor(s), hereby declare(s) that: 

My residence, post office address and citizenship are as stated below next to my name, 

We (1) believe that we are (I am) the original, first, and joint (sole) inventor(s) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled 

IMPROVEMENTS IN, OR RELATING TO, DATA SCRAMBLERS 



the specification of which 

□ is attached hereto. 

m was filed on 05 June 2000 M 

Application Serial No. 

and amended on . 

13 was filed as PCT international application 

Number PCT/SE98/02193 

on 01 December 1998 

and was amended under PCT Article 19 

on (if applicable). 

We (I) hereby state that we (I) have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

We (I) acknowledge the duty to disclose information known to be material to the patentability of this 
application as defined in Section 1.56 of Title 37 Code of Federal Regulations. 

We (1) hereby claim foreign priority benefits under 35 U.S.C. § 119(a)-(d) or § 365(b) of any foreign 
application^) for patent or inventor's certificate, or § 365(a) of any PCT International application which 
designated at least one country other than the United States, listed below and have also identified below, by 
checking the box, any foreign application for patent or inventor's certificate, or PCT International application 
having a filing date before that of the application on which priority is claimed. Prior Foreign Application^) 

Priority 

Application No. Country Day/Month/Year Claimed 

9704497-8 SWEDEN 03 December 1997 __ Yes □ No 

□ Yes □ No 

□ Yes □ No 

□ Yes □ No 
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We (T) hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States provisional 
application^) listed below. 



(Application Number) (Filing Date) 



(Application Number) (Filing Date) 

We (I) hereby claim the benefit under 35 U.S.C. § 120 of any United States application^), or § 365(c) of any 
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each of the claims of this application is not disclosed in the prior United States or PCT International application 
in the manner provided by the first paragraph of 35 U.S.C. § 112, I acknowledge the duty to disclose 
information which is material to patentability as defined in 37 CFR § 1.56 which became available between the 
filing date of the prior application and the national or PCT International filing date of this application. 

Status (pending, patented, 
Application Serial No. Filing Date abandoned) 

PCT/SE98/02193 01 December 1998 
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whose Post Office Address is: Fourth Floor, 1755 Jefferson Davis Highway, Arlington, Virginia 22202. 

We (I) declare that all statements made herein of our (my) own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize 
the validity of the application or any patent issuing thereon. 



I Jjmms~^££I>SXBJM^-~~- Residence: Praktikantvagen 8, S-977 53 

\ NAME OF FIRST SK05HNVENTOR 



IjxL&sut-, SWEDEN Sg^X 



—-Jn*SO y^6WV— Citizen of: SWEDEN 

Signature of Inventor 

Post Office Address: same as above 
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3to 



10 uL 

Date 4 J 

NAME OF THIRD JOINT INVENTOR 
Signature of Inventor 



4^0 



Date 

, Siwert HAKANSSON . 



£000 -o?-// 
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Residence: Blidvagen 234, S-976 32 
_ SW EDEN 'Sfc^>y 



Citizen of: SWEDEN 



NAME OF FOURTH JOINT INVENTOR 



Signature of Inventor 



Post Office Address: same as above 



Residence: Forskarvagen 36 A, S-977 53 
JiUlea, SWEDEN -Scj'K. 



Citizen of: SWEDEN 

Post Office Address: same as above 



Residence: Aprilvagen 10, S-177 61 
.Jarfalla^ SWEDEN 3gr-)C. 

Citizen of: SWEDEN 

Post Office Address: same as above 



NAME OF FIFTH JOINT INVENTOR 



iignature of Inventor 



grv)i)-0?— 3/ 



Residence: Elevvagen 1, S-977 25 
-Xulea^— Sweden 3 <f :1 A, 



Citizen of: SWEDEN 



Post Office Address: same as above 
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NAME OF SIXTH JOINT INVENTOR 





- 0? -(0 
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Residence: Borgmastarevagen 7, S-973 42 
_Lulaa» SWEDEN CSc?K 

Citizen of: SWEDEN 

Post Office Address: same as above 



NAME OF SEVENTH JOINT INVENTOR 
Signature of Inventor 
Date 



NAME OF EIGHTH JOINT INVENTOR 



CfXP 



Signature of Inventor Vw ^S 
Date 

JBaasJUISBBEBCL- 



NAME OF NINTH JOINT INVENTOR 




Signature of Inventor 




Residence: Timmermansgatan 34, S-972 41 
.Lulea,_ SWEDEN S'grK 

Citizen of: SWEDEN 

Post Office Address: same as above 



Residence: Praktikanrvagpn 31 , fi-977 S3 
^Lulea^SWEDEN S (E^J^- 



Citizen of: SWEDEN 



Post Office Address: same as above 



Residence: Vastra Solgatan 8, S-972 53 
J^ijSAv SWEDEN S X 



Citizen of: SWEDEN 



Post Office Address: same as above 



Date 
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Sven-R une OLOFSSON^ 



i s> 43> name of msm joint inventor 

t TENTH 



Signature of Inventor £ 



NAME OF XKXEffiH JOINT INVENTOR 

ELEVENTH 



Signature of Inventor 
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Residence: Malmuddsvagen 9, S-972 45 
_miaa, SWEDEN SgA 

Citizen of: SWEDEN 

Post Office Address: same as above 




Residence: Majvagen 39, S-973 31 
M&a, SWEDEN S>CtX 



Citizen of: _SWEDEN_ 



Post Office Address: same as above 



Date 

JLma a „STF.F AHSSQH- 



NAME OF gMHPH JOINT INVENTOR 

TWELFTH 



Signature of Inventor 



a4) 



Date 
Hans 0HMAN_ 



NAME OF mmM. JOINT INVENTOR 

THIRTEENTH 



Signature of Inventor 

--or ~/6 



Residence: Lulavan 773, S-961 93 

Citizen of: SWEDEN 

Post Office Address: same as above 



Residence: Faltspatstigen 21, S-977 53 
_Lulea_, SWEDEN S C ; /\ 

Citizen of: SWEDEN 



Post Office Address: 



same as above 
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, Goran OKVIST 



NAME OF SUCH* JOINT INVENTOR 

FOURTEENTH 



Residence: Hagaplan 7. S-974 41 
.Julea^ SWEDEN -3^r)C 



Signature of Inventor 



Date 



Citizen of: SWEDEN 

Post Office Address: same as above 



NAME OF JOINT INVENTOR 



Signature of Inventor 



Post Office Address: . 



NAME OF EKOTM JOINT INVENTOR 



Signature of Inventor 



Post Office Address: . 



NAME OF fflffl JOINT INVENTOR 



Signature of Inventor 



Citizen of: 

Post Office Address: . 



Date 



1/96 



